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Abstract 

As far as we know, no notion of concreteness for fibrations exists. We 
introduce such a notion and discuss some basic results about it. 

1 Introduction 

A concrete category is one with a faithful functor to the category of sets and 
functions, in which case is also more specifically referred to as a construct. The 
idea is that a concrete category has to be thought of as to a catgory of sets 
equipped with an unspecified structure and homomorphisms between them. 
As far as we know no notion of concreteness for fibrations exist. The main aim 
of this paper is that of discussing the topic in adherence with the point of view 
pursued in 0], together with some basic results about it. 

In doing this for concreteness, the starting point was the recognition that the Is- 
bell condition, definition l2.21 is, in fibrational terms, nothing but a condition ex- 
pressing a precise representability relationship between the whole fibration and 
its base, as it is typical for all the "smallness" conditions for fibrations. Think of 
local smallness or comprehension, for example. We adopted this approch with 
the intention of getting rid of any set-theoretic definition or characterization of 
concreteness. Coherently, one is prepared to find out that theorem l2.3l no longer 
holds in general for fibrations, whereas a suitable version of it must be expected 
to hold, see theorem l3.10l We end by discussing concreteness of small fibrations 
in some detail. 



2 Preliminaries 

We assume that the reader is already acquainted with ordinary category theory. 
In any case, she may consult [15j for example, whereas for further details con- 
cerning the content of the present section she may consult [5] , [5] , [T] , [5] , [TH] . 
Throughout the paper the metatheoretic framework is a theory of sets and 
classes with the axiom of choice for classes. 



Following [2], with personal notation, we give the following 

Definition 2.1. Let IB be a category. A concrete category over IB is a pair 
((D, U) where (D is a category and (D — ?> B is a faithful functor. A concrete 
category over the category of sets and functions. Sots, will be henceforth re- 
ferred to as a construct. We say that a category (D is concrete over IB, or a 
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construct, to implicitly mean that it is equipped with a faithful functor from it 
to B, or ScEts, respectively. 

For every objects A, B in a. category (D, a span from A to i? or {A, B)-span, 

is a diagram A ^— — X — B , whereas an {A, B)- cospan is an {A, _B)-span 
in When no confusion is likely to arise spans and cospans will be also 

briefly written as triplets (/, X, g) and in both cases we will refer to / and g 
as to their components. Two i3)-spans {f,X,g), {f',X',g') are said to be 
equivalent if for every (A, _B)-cospan {h, Z, k), hf = kg if and only if hf — kg' , 
which fact will be also more briefly indicated {f,X,g) ^ {f , X' , g'). 

Definition 2.2. A category satisfies the Isbell condition if for every objects A 
and B, there exists a set 'Sa,b of {A, _B)-spans no two different of which are 
equivalent and such that each (A, i?)-span is equivalent to one element in Ea.b- 
Henceforth, Ha.b will be also referred to as a choice set. 

Theorem 2.3. A category (D is a construct if and only if it satisfies the Isbell 
condition. 

Proof. See [3], and [TO] where the proof is carried out through the explicit 
construction of a faithful functor from (D to Scets. □ 

3 Concrete fibrations 

We here discuss concreteness of fibrations. Regarding the fibered category the- 
ory involved we only recall the definition of fiber category, cartesian morphism 
and fibered category, mostly with the intent of establishing terminology and 
notation. We assume basic knowledge in fibered category theory as well as 
knowledge of some advaced topics in it. We refer the reader to 2], [4], [17], [10] 
and [5]. Nonetheless, some of the relevant notions will be briefly recalled when 
needed. 

Definition 3.1. Let P:X — )■ B be a functor. For every object / in B, a 
morphism in X is said to be vertical over / with respect to P or P- vertical over 
I if its image under P is the identical morphism at /. The P- vertical morphisms 
at / identify a category X/ which will be henceforth referred to as fiber category 
over I with respect to P or the P- fiber over /. A morphism ip: X ^ Y in 
is said to be cartesian with respect to P or P- cartesian if for every morphisms 
w: J — !> PX, g: Z ^ Y , with Pg = Pip o v, there exists a unique morphism 
7: Z — >■ X with ipo^ = g and P7 = v. The functor P is said to be a fibration or 
a fibered category if for every object y in X and for every morphism u: I PY, 
there exists an P-cartesian morphism ip: X ^ Y with Pip — u, to which we will 
henceforth refer to as P-cartesian lifting or P-reindexing of Y along u. The 
categories X and B will be also respectively referred to as total category and 
base category of the fibration P. 

We recall that a fibration is said to be cloven if it comes equipped with 
chosen P-reindexings. If P: X — > B is a cloven fibration, then for every object 
y in X and morphism m: / — > PY in B a chosen P-reindexing of Y along u will 
be usually written uY: u*Y — )> Y . Fibered functors among cloven fibrations are 
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not assumed to preserve the chosen reindexings. 



For every category with puUbacks B, the codomain functor cod: ~^ B 
is a fibration which is usually referred to as fundamental fihration over B since 
it allows IB to be fibered over itself. 



Following [3] , with personal terminology and notation, we give the following 

Definition 3.2. A category with small morphisms is a pair (B,5) where B is 
category with pullbacks and 5 is a class of morphisms of B, referred to as small, 
satisfying the following requirements: 

- every isomorphism is small. 

- small morphisms are closed under composition. 

- small morphisms are stable under pullback along any morphism of B. 

- if / and fog, whenerver the compostite makes sense, are small, then g is 
small. 

If B has a terminal object, then a small object is one whose unique morphism 
to it is small. We will say that B is a category with small morphisms to im- 
plicitly mean that it is a category with pullbacks together with a class of small 
morphisms. Whenever we won't explicitly or implicitly refer to any notion of 
smallness in a fixed category, it has to be understood that each morphism is 
considered as small. 

Remark 3.3. Categories with small morphisms should intuitively be thought 
of as categories of classes equipped with a suitable notion of smallness allowing 
a class/set distinction. Small morphisms have to be thought of as morphisms 
whose fibers are small objects. In the framework or Algebraic Set Theory they 
are usually required to satisfy a certain amount of axioms to provide theories 
of sets and classes as fiexible as possible. The reader may further consult |T2]. 

Definition 3.4. Let B be a category with small morphisms. A concrete fibra- 
tion over B is a pair (P, U) where P: X — > B is a fibration and U:P ^ cod is 
a faithful fibered functor over B such that for every morphism /: A" — > 1" in X, 
U f is a commuting square 



1^1 
ux 

PX 



1/1 



UY 

PY 



in which UX and UY are small morphisms. A concrete fibration over Sets will 
be henceforth referred to as a fibered construct. 

Definition 3.5. Let P: X — ^ B be a functor and A, B be objects in the same 
P-fiber. An (A,P)-span in P is an (A, P)-span {f,X,g) in X with Pf = Pg. 
A vertical {A, P)-span in P is an {A, P)-span in P whose components are P- 
vertical morphisms. An (^4, P)-cospan in P is an {A, P)-span in the opposite 
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functor P°P, and a vertical {A, i?)-cospan is an {A, i?)-cospan whose components 
are P°P-vertical morphisms. Two {A, B)-spans {f,X,g), {f',X',g') are said to 
be P-equivalent if Pf = Pf and for every (A, i3)-cospan {h,Z,k), hf = kg if 
and only if hf = kg', which fact will be also indicated {f,X,g) {f , X' , g'). 

Definition 3.6. Let B be a category with small morphisms and P: X — > B 
be a fibration. P satisfies the Isbell condition if for every objects A, B in the 
same P-fiber, there exists an (A,P)-span (7r^,P, tt^) in P, with Ptta a small 
morphism, such that for every (A, P)-span {f,X,g), there exists a unique P- 
cartesian morphism 9: S ^ R, such that {f,X,g) ~p (ttaO, S,t:b&)- The span 
(TTyi, R, ttb) will be also referred to as a choice span for P. 

Proposition 3.7. Let B be a category with small morphisms and P: X — > B be 
a cloven fibration. P satisfies the Isbell condition if and only if for every object 
/ in B, and objects A, B in X/, there exists a small morphism tt: T,a,b — ^ I to- 
gether with an P-vertical (tt* A, 7r*P)-span {pA, R,Pb) such that for every mor- 
phism u: J I and P-vertical (u*^, w*P)-span (a,X, 6) there exists a unique 
morphism u: J ^ ^a,b such that tt ou = u and for every morphism v: I ^ K 
and {A, P)-cospan {h, Z, k) with Ph = Pk = v, the outer part of diagram 




commutes over J if and only if its inner part does, where the P-vertical mor- 
phisms PA, Pb, h, k have been uniquely obtained as shown in the following 
diagrams: 

uA 



u*A- 
A 

PA I 

I 

u*R- 
I 

PB I 

Y 

u*B- 



uR 



t:*A 

PA 

^R 



PB 

■n*B 




uB 



where uR is a chosen P-reindexing of R along u and the upper and lower hori- 
zontal morphisms in the lefmost diagram are uniquely induced and P-cartesian 
over u. 



Proof. Straightforward. 



□ 



Remark 3.8. Referring to definition 13.61 it is worth briefiy discussing the case 
in which the P-cartesian morphism is a mediating one, that is when in fact 
9: X — > R, ■nA9 = f and tt^^ = g, and in turn the remaining part of the 
required universal property is automatically verified. With respect to a cloven 
fibration P over a base category with small morphisms B the satisfaction of the 
Isbell condition in this special case, amounts to the following: for every object 
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I in B, and objects A, B over /, there exists a small morphism tt: Tia.b I 
together with an P-vertical (tt*^, 7r*B)-span {pA, R,Pb) such that for every 
morphism u: J ^ I and P-vertical u*i3)-span (a,X, 6), there exists a 

unique morphism u: J ^ ^a,b such that nou = u, and u*{pa) — a, u*{pb) — b, 
vertically over J. 

Proposition 3.9. Let P: X IB be a fibration that satisfies the Isbell condi- 
tion. The following facts hold: 

(i) for every object X in X, the assignment X i— >■ S^.x PX extends to a 
fibered funtor P — > cod over IB. 

(ii) if moreover (X, P) is a concrete category over IB, then the previous as- 
signment extends to a faithful fibered functor. 

Proof. Straightforward. □ 

Proposition 3.10. Let (D be a category. The following facts are equivalent: 

(i) (D is a construct. 

(ii) (D satisfies the Isbell condition. 

(iii) proj:Fam((D) Sets is a fibered construct. 

(iv) proj:Fam((D) Sets satisfies the Isbell condition. 

Proof. (i)4^(ii): sec theorem 12.31 (i)<^(iii): every faithful functor (D — > Scets 
extends to a faithful fibered functor as required in (iii) and, viceversa, every 
faithful fibered functor as in (iii) restricts to a faithful functor as in (i). (ii)=>(iv): 
let / be a set and A = {Ai)i^i, B = {Bi)i^i be /-indexed families of objects 
of (D. Since (D satisfies the Isbell condition, for every i G I there exists a 
choice set T,Ai,Bi for the (A^, Pi)-spans in (D. Let its elements be indicated as 
(tt, , tt'). Put T^A.B = \_\i^i^Ai.Bi and let p:T,A.B I he the evident 

projection. We claim that the {A, P)-span 




with TTA = {-K:R\^ .^,) ^j)(i,(^,7r'))GEA,B> = W-R\^,-K') ^ 5i)(i,(7r,7r'))GSA,fl 

is a choice span for proj. Indeed, for every (^,P)-span {{u,f), {Xj)j^j, {u,g)) 
with u:J-^I,f^ {f]-Xj A„(j))jej, g = {Xj P„(j))jgj, let u: J Y.a,b 

be the function u{j) = (u(j), (vr/^ , P"]^^^^ p )), with (tt/^ , P"^^^^^ tt^^ ) G 

the unique span equivalent to {fj,Xj,gj) in (D. Put 

= {u,id): (P"]^^^^_^,p),6j ^ (P^,,,,))(^,(...'))eSA.B 

and observe that for every [A, P)-cospan ((w, /i), {Zi)i^l, {v, k)), with v: I L, 
h = {A^ ^ Z^^i))i^i, k = {B, Zj,(i))ie/, and for every j G J, K(j) o = 
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^u(j) ° 9j if only if o tt/^ — ^mQ) ° '"'gj j since (D satisfies tlie Isbell 
condition, and that 9 is unique by construction. (iv)=>(i): (D satisfies the IsbeU 
condition because proj satisfies the IsbeU condition with respect to 1-indexed 
families of objects of (D in particular, with 1 a terminal object in Sets. □ 



4 Concreteness of small fibrations 



The notion of internal category makes sense with respect to an ambient category 
with puUbacks. Unless otherwise explicitly stated, we will henceforth assume 
such a minimal requirement. We do not fully recall what an internal category 
is. We describe it as a 6-tuple C = (Cq, Ci, do, c'l, c, i) where (io,di:Ci — > Cq, 
c: Ci x^-Q Ci Ci, i: Cq C'l fit in suitable commutative diagrams, with 



Ci 



do 



a puUback. A full definition can be found in [TU], [IT]. We will refer to an 
internal category in Sets as to a small category. 

Definition 4.1. Let C = {Co,Ci,do,di,c,i) be an internal category in a cat- 
egory IB. An internal diagram on C is a pair {p: F — > Co,q:Ci F F) 
where 



Ci y-CoF- 



F 



Co 



is a puUback, and such that the following identities hold: 

- p o q — di o Til. 
-go (ip, idp) = idp. 

- go (Ci xco g) = go (c xq, F). 

Internal diagrams on C will be also denoted (p, g): C — B. 

Notation 4.2. Following [TC], where internal diagrams are referred to as cate- 
gory actions, for every pair of morphisms (/:/—> Ci, a: / F) we write / ■ a 
for the composite g o (/, a). 

Definition 4.3. Let C be an internal category in a category IB. An internal 
diagram {p,q):C — > IB is faithful if for every f,g:I ^ Ci, with dof = dog, 
dif = dig, and for every a: I ^ F with pa ~ dof, li f ■ a = g ■ a, then f ^ g. 

Remark 4.4. Internal categories with a faithful internal diagram may be re- 
ferred to as concrete internal category but every internal category C is concrete 
in this sense, since it can be verified that a faithful internal diagram on it is 
(di:Ci — !■ Cq,c:Ci Ci — !■ Ci). This is nothing but the internalization of 
the well known result that every small category has a faithful functor to Sets, 
see [B]. 
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Now, let C be an internal category in IB and Fani(C) be the category iden- 
tified by the following data: 

objects: are pairs (/, X) where / is an object of IB and X: / — > Cq is in B. 

morphisms: are pairs {u, /): (/, X) — >■ (J, Y) where u: I ^ J and /: / — s> Ci in 
B, fitting together in the commutative diagram 




composition: is given by the rule 

{I,X)^iJ,Y)^iK,Z) 

{vou. co{gou.f)) 

identity: the identity morphism at (/, X) say, is {idj, i o X). 

For every object {I;X) of Fam(C), the assignment {I,X) I extends to a 
functor proj: Fam(C) — ;> B which is a fibration referred to as the extemalization 
of C. For every morphism u: I ^ J and object {J,Y), a proj-cartesian lifting 
of {J, Y) along u can be taken as 

, (u. ioYou) 

{I,You)'- ^(J,r) 

A small fibration is one which is essentially the extemalization of some internal 
category in its base. 

Internal diagrams on an internal category C in a category B correspond to 
fibered functors from the extemalization of C to the fundamental fibration over 
B, see [lO]. 

Proposition 4.5. Let C be an internal category in a category B. Faithful 
internal internal diagrams on C give rise to faithful fibered functors from the 
extemalization of C to the fundamental fibration over B. 

Proof. Straightforward. □ 

Proposition 4.6. Every small fibration over a base category with finite limits 
satisfies the IsbcU condition. 

Proof. Let C — (Cq, Ci^do,di, c, i) be an internal category in a category B with 
finite limits and proj:Fam(C) — B be its extemalization. For every object / 
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in IB and /-indexed families A, B: I ^ Cq, construct the diagram 

h 



B 



■s- 



■Co 



(1) 



(si,S2> 



{A,B) 



Ci X Ci -— - Co X Co 

do X do 
di xdi 

■ Co X Co 



in which ah the quadrilaterals are pullbacks. We claim that the proj-vertical 
(7r*(/, A), IT* {I, i?))-span that fits in diagram 

(it AoAott) 
(I]^,S,Ao^)^ 1 {I, A) 

{id.sioh) I 
(id,S2oh) 1^ 



{■K AoBo-k) 



iI,B) 



^A,B 



is universal as described in remark 13.81 Indeed, for every morphism u: J ^ I 
and for every proj-vertical {u*{I, A),u*{I, i?))-span 

(idj) (id.g) 

(J, Aou) (J, X) — -i (J, Bou) 

there exists a unique morphism u: J ^ S with aoii = X and (si, S2) °u = (/, .g)- 
Thus, in turn there exists a unique morphism u: J '^a,b with t: ou = u and 
hou = u. It can be seen that diagram 

(u.ioAoTTou) 

( J, j4 o u) 5- [YiA.B; Aon) 



(idJ) 

{J,X) 

{id,g) 



{u,ioaohou) 



{id,sioh) 
{id.S2oh) 



(J, Bou) - - -- - - 5^ {T.A.B,B o tt) 

[u^loBOTTOUj 



J 5- Y^A,B 

u 

commutes over u. □ 

Remark 4.7. We observe that proposition 14.61 can be restated with respect 
to a base category with small morphisms by further requiring every diagonal 
morphism to be small, as well as all the structure morphisms of an internal 
category in it. 
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Recall from [Tl] , [T3] the notion of pullback of a parallel pair of morphisms 
in a category with pullbacks: for every morphisms h:T A and f,g:X — >■ A, 
the pullback of the pair (/,(?) along h can be constructed as shown in diagram 




in which all the quadrilaterals are pullbacks. 

Proposition 4.8. Let C ~ {Co,Ci,do,di,c,i) be an internal category in a 
category IB with finite limits. The externalization of C is a concrete fibration. 

Proof. We prove the thesis by showing that for every object {I,X), the assign- 
ment (/, X) n> Sx,x — I extends to a faithful fibered functor as required. In 
view of proposition 14.51 we do this by describing the faithful internal diagram 
that gives rise to the wanted faithful fibered functor. Construct the pullback of 
the parallel pair {do x do, di x di) against Aq: Cq ^ Cq x Cq, like this: 




Let the first component of the wanted internal diagram he p ^ Topi. Construct 
the pullback (tti, Ci F, 1^2) of p against do- Construct the morphism e: Ci — > 
F^ uniquely induced in diagram ^ by the triple (di, Ai: Ci — !• Ci x Ci, do) and 
observe that it is monic. Construct the pullback {qi,F F,q2) of p against 
a o p2 and let /x: Ci F ^ F F he the uniquely induced morphism in 
it, determined by the pair (e7ri,7r2). Construct the pullback (tti x tti, (Ci x^o 
Ci) X (Ci xco Ci),7r2 X 7r2) of di x di against do x do and let 7: F Xqo F ^■ 
(Ci Xco Ci) X (Ci XcqCi) be the uniquely induced morphism determined by the 
pair ((si, S2)p29i, (ii, ^2)pi<Z2)- Construct the second component q:Ci Xcg F ^■ 
F of the wanted internal diagram as the uniquely induced morphism in 
determined by the triple (diTTi, (c x 0)7/^,, <jp2TT2)- Thus, the identity pq = diTTi 
holds by construction, and the remaining identities are easily checked to hold, 
so that {p,q):C ]B and it is faithful. Indeed, let f,g:I^ Ci with do/ = dog 
and dif = dig he such that for every a: I —?' F, f ■ a = g ■ a. Thus, in particular, 
it can be easily checked that s f ~ f ■ (si o dgf) — g ■ {ei o d^g) — eg, and use the 
fact that e is monic. □ 
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